#最大公约数和最小公倍数
def zuida(x,y):
    if x >= y:
        r = x % y;
        if r == 0:
            return y
        else:
            x = y
            y = r
            return zuida(x,y)
    else:
        r = y % x
        if r == 0:
            return x
        else:
            y = x
            x = r
            return zuida(x,y)

def zuixiao(x,y):
    return int((x / zuida(x,y)) * (y / zuida(x,y)) * zuida(x,y))
x = int(input("请输入第一个数字："))
y = int(input("请输入第二个数字："))
print("{}和{}的最大公约数为{}，最小公倍数为{}".format(x,y,zuida(x,y),zuixiao(x,y)))
